#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const int N=1e3+10;
int a[N];
int n;
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++){
  	cin>>a[i];
  }
  int ans=0; 
  for(int i=1;i<=n-1;i++){
  	for(int j=i+1;j<=n;j++){
  		ans=max(ans,abs(i-j)+abs(a[i]-a[j]));
	  }
  }
  cout<<ans<<endl;
  return 0;
}
